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(54) TiUe: AIR INTERFACE CAPACITY SCHEDULING METHOD 



(57) Abstract 



The invention relates to a method for scheduling air interface 
capacity between user services in a radio system, and to a radio 
transmitter using the method. The method comprises the following 
steps: (602. 604. 606) defining a nominal service bit rate, a nominal 
capacity of the service, and an effective coding rate of the service; 
(608) scheduling air interface frame capacity between at least two 
different services: computing the bit rate of the first service by 
multiplying the nominal capacity of the first service by the effective 
coding rate of the first service, and adding to this normal bit rate 
of the first service the borrowed extra capacity of at least one other 
service, and the bit rate obtained from the extra capacity is computed 
by multiplying a predetermined amount of the nominal capacity of 
the other service by the effective coding rate of the first service. 
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Air interface capacity scheduling method 

FIELD OF THE INVENTION 

The invention relates to a radio system, more particularly to a 
method of scheduling air interface capacity between different user services. 

5 BACKGROUND OF THE INVENTION 

One of the major problems in mobile telephone systems is limited 
radio capacity. In current systems, a certain amount of radio capacity is re- 
served for each user having a circuit switched connection for the entire dura- 
tion of a connection. In packet switched transmission, where the data trans- 

1 0 ferred is typically generated in bursts, it is a waste of radio capacity to keep 
radio capacity reserved according to the highest momentarily needed trans- 
mission capacity. Different kinds of methods have therefore been developed 
for flexible allocation of radio capacity. 

A new problem is that a single user may use simultaneously several 

15 different services. A certain amount of total capacity to be used for data 
transmission is then reserved for the user. The user also wants to use the ca- 
pacity he is paying for as efficiently as possible. 

Several such services exist simultaneously and the system has to 
be efficient in supporting diverse combinations of services, in third generation 

20 mobile telephone systems, a wide variety of services and service combina- 
tions are available. As these services have variable rates and the maximum 
instantaneous bit rate of each service may occur rarely, it is not efficient to 
allocate capacity based on the worst service bit rate combination, i.e. every 
service transmitting at the highest possible bit rate. On the other hand, a sud- 

25 den need for more capacity may arise for some service, in which case the 
system should be able to borrow extra capacity very quickly. As a system op- 
tion, a user equipment (UE) having multiple bearer services can be managed 
as one single radio link connection, where radio capacity is allocated for the 
whole link. Internally, UE has the task of managing the scheduling of multiple 

30 bearer transmission. This should reduce the resource management task in the 
network and it also reduces scheduling delay as it is now carried out Internally 
by the UE. However, if multiple bearer services have different QoS (Quality of 
Service), e.g. different level of error protection by channel coding, this leads to 
a problem that the radio resource used to transmit one information bit of one 

35 bearer does not equal to the resource used to transmit one information bit of 
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BRIEF DESCRIPTION OF THE INVENTION 

An nKiA/^f • 



5 can be solved. This is achieved wim fte ml . " ^'°^>^'^ 
-ethod o, scheduling air interface lalTet! ^^'^^ « « 

system, comprising: defining a nomTnar 1 - ^-*o 

Channel coding and sen,ice specrrate maT^ "'^ ^= ^ '^^ ^^'ore 
ity Of the service as a bit rate afte^^= T "^'"'"^ ^ """-in^' "pac- 
^0 -tching; de„ning an effec,rve cod ng r ""^ '"^^^'^ 

nal senrice bi, rate by the nominal ZZy XT'" 
compnses scheduling air interface frame caoaL ?"""''' ^= 
«n senrices: computing the bit rate oMhe ZT 

nal capacity of the first service by the efftlr "'""''">''"9 "-"ni- 

15 and adding to this no„.a, bi, rate of the « rs"''"' " 

Pacty o, at least one other service an, 1^^^"^"" """"^^ 
-Pacity is computed by multiplying a pred!, ^""^ ««^a 

-pacty Of the other service by the ifeZ '7'"' °' "^^ 

The invention also relateHo » T'"^ °' ^^"'i<=e. 
20 tertace capacity between user ser^^ ^a Z"' ™ °' '^'^'""'"^ - - 
a nominal service bit rate as a bit rate bl^o ' ' ^^""""^ '^'•"'"3 

na capacity of the service as a brrat^ ^rth""" ^ 
reeve coding rate of the service bv r<,„i^i L ' "'""S' <"««ning an ef- 

nominal capacity of the se™ce. tL c ZTIT:^' '"^'^^ '^'^ 

the '^"^ ""^^"^ between a e™ d,« ^^^''^''^S 

he b,t rate of the first service by multipMnlTe "^""'"^ 

^ Effective coding rate o, h^Z ^^^^y first 

n^al bit rate of the first service the L? ^"^ ^''*"9 "> '^s nor- 

other se^ice, and the bit ra7e obtll ™ ^'^^ ^^^^^'^^ °' ^' '-st one 
30 multiplying a predeten^ined amoumof the „ '""""'^ hy 

- by the effective coding rate ofl^rse^^r' "'"''^ °' '^^ 

The invention also relates to ^ ^- ' 
'ormation o, at least two differed users:"c?s '^^"="^"'-9 

-Ch for performing service 3Pe.c^r ^ i 
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means for defining a nominal service bit rate as a bit rate before channel 
coding and service specific rate matching; means for defining a nominal ca- 
pacity for the service as a bit rate after channel coding and service specific 
rate matching; means for defining an effective coding rate for the service by 
5 dividing the nominal service bit rate by the nominal capacity of the service. 
The radio transmitter also comprises means for scheduling air interface frame 
capacity between at least two different services, including: means for comput- 
ing the bit rate of the first service by multiplying the nominal capacity of the 
first service by the effective coding rate of the first service, and means for 

10 adding to this normal bit rate of the first service the borrowed extra capacity of 
at least one other service, and the bit rate obtained from the extra capacity is 
computed by multiplying a predetermined amount of the nominal capacity of 
the other service by the effective coding rate of the first service. 

The invention also relates to an other radio transmitter for transmit- 

15 ting information of at least two different user services, comprising: a channel 
coder in each service information branch for coding the information; means for 
defining a nominal service bit rate as a bit rate before channel coding; means 
for defining a nominal capacity for the service as a bit rate after channel cod- 
ing; means for defining an effective coding rate for the service by dividing the 

20 nominal service bit rate by the nominal capacity of the service. The other radio 
transmitter also comprises means for scheduling air interface frame capacity 
between at least two different services, including: means for computing the bit 
rate of. the first service by multiplying the nominal capacity of the first service 
by the effective coding rate of the first service, and means for adding to this 

25 normal bit rate of the first service the borrowed extra capacity of at least one 
other service, and the bit rate obtained from the extra capacity is computed by 
multiplying a predetermined amount of the nominal capacity of the other serv- 
ice by the effective coding rate of the first service. 

The invention is based on the presentation of a simple and fast re- 

30 allocation algohthm, wherein the usable bit rate for the service bits is calcu- 
lated using the nominal capacity of the service, the coding rate, and the bor- 
rowed capacity of at least one other service. 

The method and system of the invention provide several advan- 
tages. Flexibility of the system is Improved so that the aggregate capacity al- 

35 located for the user services can be easily scheduled dynamically between 
services according to the need and the service priority, even for each air in- 
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terface frame separately. The radio caoacitv of th 

more fully utilized. ^ °^ ^Vstem will therefore be 

BRIEF DESCRIPTION OF THE DRAWINGS 

connection^r ^^Z^^^^r " ^ ^ ^ 

drawings, in which °°d"^ents and w.th reference to the attached 

Figure 2A illustrates a transmitter and a receiver- 
transmitter""^^ ™ -d modula.;^' carried out in the 
Figure 3 illustrates a frame structure- 

interface ca^X' " ' scheduling a. 

Figure 6 illustrates a protocol stack. 
20 DETAILED DESCRIPTION OF THE INVENTION 

universal Mobile Telephone Sys'e^' umts! 

ban. code division multiple acCwCDMAMhe 'n' T'^^''^ 
25 ever, restricted to it. The new Japanese mohC , "°" "°' 
by the ARIB (The Association oTRadTind? ' "'""^ 
Pie. is therefore also a n,ot,ile ,e epCe svC'a -^). exa,.- 

With reference to Figures TA !n^T„ '° 
system structure will be described Figure oni ' '^'^"^""^ 
30 are essential for the description of thl "-"Pnses the blocks that 

person Skilled in the artma a o^l,''!:"^"' '' ^^P--' '° a 

Pnses other functions and struc.rs "ch .''''''''"^ ^^^'^'^ 
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terface, and the interface between the UTRAN and the UE is called the Uu 
interface. 

The UTRAN is composed of radio network subsystems RNS. The 
interface between two RNSs is called the iur interface. The RNS is composed 
5 of a radio network controller RNC and one or more node Bs B. The interface 
between the RNC and the node B is called the lub interface. The reception 
area of the node B, i.e. cell, is denoted in Figure 1 A with a C. 

As the presentation in Figure 1A is very abstract, it is clarified in 
Figure 1 B by setting forth the parts of the GSM system that correspond with 
10 the parts of the UMTS, it is clear that the presented mapping is by no means a 
binding one but an approximation, because the responsibilities and functions 
of the parts of the UMTS are still under heavy planning. 

Figure 1B illustrates a packet switched transmission via Internet 
102 from a computer 100 connected with the mobile telephone system to a 
15 portable computer 122 connected with an user equipment UE. The user 
equipment UE may be a fixedly mounted wireless local loop terminal, a vehi- 
cle-mounted terminal or a hand-held portable terminal, for example. 

The infrastructure of the radio network UTRAN is composed of ra- 
dio network subsystems RNS, i.e. base station subsystems. The radio network 
20 subsystem RNS is composed of a radio network controller RNC, i.e. a base 
station controller, and at least one node B, i.e. a base station, under the con- 
trol of the RNC. 

The base station B comprises a multiplexer 114. transceivers 116, 
and a control unit 118 which controls the operation of the transceivers 116 
25 and the multiplexer 114. The multiplexer 114 arranges the traffic and control 
channels used by a plurality of transceivers 116 to a single transmission con- 
nection lub. 

The transceivers 1 16 of the base station B have a connection to an 
antenna unit 120 which is used for providing a bi-directional (or sometimes 
30 one-way) radio connection Uu to a user equipment UE. The structure of the 
frames transmitted in the radio connection Uu is determined in detail and the 
connection is referred to as an air interface. 

The base station controller RNC comprises a group switching field 
1 10 and a control unit 1 12. The group switching field 1 10 is used for switching 
35 speech and data and for connecting signaling circuits. The base station B and 
the base station controller RNC form a base station subsystem which addi- 
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5 .ua realization of .he base station sub ll' r' " '° - 

"nplements the radio oonneaion The bls!^. "^'^ B 

--"-ges the following: radio resource 00*7°? "^^'^"^ 

power oontrol, timing and synohronl^^'nlTn " '""^^^^ 

The transcoder 108 is J^T'. "^^'"^ °' equipment. 
10 ins center ,06 as possible^c^urws " '° ^ -""^ 

•ween the transcoder 108 and ^e brse s^ '""''^ '° '^^"^"''"^^ ^- 
~ 'orm, Which saves tran^^ ^^pa^ """^ ' 

used --e:r;r ILLr^e:^^^^^^^^^ — modes 

15 wor., to maKe them compatibir,o nsttn Jf ^k'"' ' ^""'^ 

'°™ » -""-^e^ 'om, (such as 13 kbZ of ,hV T ^ """^ "''^^ ~ 
versa. Naturally, ,he transcoding is ^ rl? T "ce 

112 carries out cai, contro" mobZ lan ' 
data and signaling. ' ^ "'enagement. collection of statistical 

" --eTererhrsTrno^b^r:"?"'-^^^^^^^^ 

'-.es two equ,pmen,s. J^lc^are paTofl "'^^ ^'^"^ 

b..e sw„ching center ,06. and a ga^l^/'lT ~ ' 
„ "^ncies mobile telephone svs.^r'::: ''"''^'"S «"ter 104, 

Which 

25 this example towards the ln,eme,^02 ™' "'^ world, in 

- -e es^r i:rr:: ur:rr *:r °' — 

anlenna 502 of the user equipmem UE a 1 "'^ '"'"""^^ '° "ie 
- °' "^^^ equipment UE. an in.=. " ^ ""W part 510 

30 -;^^^m^^^^^^^^ a display 600, at>::fa: l^a,^^ ^^orrara 

-erpair.rrar:~LTS-^^^^ 

=ri:=r - --^ - b-re:;:^'- 

The upper portion of Figure 2A illustrafo. *k 

"lustrates the essential functionality 
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Of the radio transmitter. Different services placed in a physical channel are 
e.g. speech, data, moving video, or still video picture, and the control chan- 
nels of the system that are processed in the control part 214 of the radio 
transmitter. The control part 214 is related to the control of the equipment it- 
5 self and to the control of the connection. Figure 2A illustrates manipulation of 
the control channel and data 200, Different services call for different source 
encoding equipment, for example speech calls for a speech codec. Source 
encoding equipment is, however, not presented for the sake of clarity in Fig- 
ure 2A. 

10 Different channels are then channel encoded in blocks 202A and 

202B. One form of channel coding are different block codes, of which one ex- 
ample is cyclic redundancy check, or CRC. Another typical way of performing 
channel coding is convolutional coding and its different variations e.g. punc- 
tured convolutional coding and turbo coding. 

15 Having been channel encoded, the channels are interleaved in an 

interleaver 204A, 204B. The object of interleaving is to make error correction 
easier. In interleaving, the bits are mixed with each other in a predetermined 
fashion, so that a transitory fading in the radio path does not necessarily make 
the transferred information unidentifiable. Different signals are multiplexed in 

20 block 208 in order to be sent using the same transmitter. 

Then the interleaved bits are spread with a spreading code, scram- 
bled with a scrambling code and modulated in block 206, whose operation is 
described in detail in Figure 2B. 

Finally the combined signal is conveyed to the radio frequency 

25 parts 210, which may comprise power amplifiers and bandwidth restricting fil- 
ters. Analog radio signal is then transmitted through an antenna 212 to the 
radio path Uu. 

The lower portion of Figure 2A illustrates the typical functionality of 
a radio receiver. The radio receiver is typically a Rake receiver. The analog 

30 radio signal is received from the radio path Uu by an antenna 234. The re- 
ceived signal is conveyed to radio frequency parts 232 that comphse a filter 
which blocks frequencies outside the desired frequency band. A signal is then 
converted in a demodulator 228 into an intermediate frequency or directly into 
baseband, and in this form the signal is sampled and quantized. 

35 Because the signal in question is a multipath propagated signal, 

efforts are made to combine the signal components propagated in different 
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™«ipa.hs in 5,ocK 22S whi* comprises severe, RaKe Angers 

«p- p~P3.at^x"rxt:reT'^^='°^'^ 

been founc, .ifferen, ReKe flng^TLZZ^'T""- "'^ "^'^^^ "-^e 
5 path propagated signals by c^aa^irrj ''"""'"^ «^ 
spreading code delayed *i,M J t j^^^ *i,h ,he used 

*«eren, demodulated and despread mulWpaths T,^"''^ '' ™"'P-*- The 
combined in order to ge, a stronger signal "'3™' ^ 

10 rrr- ^^^^^ - ^ ~ 

reced each tc a de-inlerleaver 226A 2^8 1 * 
Channel is men de-interleaved AteMha^l ,T P^^^i==' 
specific Channel decoder 222A wh. f ^^"^'^^ - a 

transmission is decoded, fotf ronrcLT ""^^^ "-^ 

15 With e Viterbi decoder. Each se 1"^^^"'^'^°"='^ ^^"^^^ 
essed, for example by transferring the date 220 f^K P^«- 
nected wNh the user equipment UE , '=°"'P"'«^ con- 

conveyed to the control unr2ra'offhe?a:i:r:vr^^^ " ^'^ ^ 
20 -he spread. r^dfandtf™:"'^^^^ '"'^^""^ °' channel with 
in Figure 2B from left com:s t^T:, ' "^eaToi Z r"''""" °' 
-herein serial to parallel conversion 1 '^^ "'"^^ S/P. 

Whereby one bi, is conveyed Tnto n, I bTan^ " -^"--s 
conveyed into the Q branch If ml ! T? P'^er bil Is 

25 the signal are muliipne Ch e same sore ' '^^ ° 

narrow-band Information is s^rLd Wo a T', "^^^^^^ -'-'-ely 
connection Uu has its own spreadlT. "^"^ ^ach radio 

the transmissions meant forrerrnen tte '-"^^-s 
« ™th the scrambling code c Z " 2 ' '"""""^'^ -""'"Plying ■ 
30 each base station. The pu^^o™ 1 k ^''"'P™"! and 

PC) Finally the signal is' modlTed imo a'tdir,' ""^^^^ ^ 

•"9 the different branches with a canTe" Th ""^"'^ "^^^'^^ "i^l'iP'y- 
-ween tne earners of the drenttan^Is i^'? '° '^^"^ ^'^^^ ^- 
■nto one carrier which is realTbe sen, . -°'"Wned 
'5 ble filtrations and power amplLlons r T '^^'"''"^ P^s^" 

(Quadrature Phase Shift Keying "°''"'^"°n Is QPSK 
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In Figure 4 examples of different spreading codes are illustrated. 
Each dot 400 represents one possible spreading code. The vertical broken 
lines represent different spreading factors (SF) SF=1. SF=2, SF=4, SF=8, 
SF=16, SF=32. SF=64. SF=128. SF=256. The codes being located on the 
5 vertical broken line are mutually orthogonal. Two hundred fifty-six mutually 
orthogonal spreading codes can then maximally exist. For example in the 
UMTS, when a 4.096 megachip carrier is used, the spreading factor SF=256 
corresponds to a transmission rate of about 32 kilobits/second. Correspond- 
ingly, the highest usable transmission rate of 2048 kbit/s is achieved with the 

10 spreading code having the spreading factor SF=4. The transmission rate that 
the user obtains depends on the channel coding used, e.g. while using 1/3 
convolutiona! coding the transmission rate visible to the user is about one 
third of the actual transmission rate of the channel. The spreading factor may 
indicate the length of the spreading code. For example the spreading code (1) 

15 corresponds with the spreading factor SF=1. On the spreading factor level 
SF=2 there are two mutually orthogonal spreading codes (1,1) and (1.0). The 
spreading factor level SF=4 has four mutually orthogonal spreading codes 
(1.1,1.1). (1.1,0,0). (1,0.1,0) and (1,0,0,1). So the formulation of the spreading 
codes is continued while traveling towards the lower levels of the code tree. 

20 The spreading codes at a certain spreading factor level are usually mutually 
orthogonal, e.g. in Walsh-Hadamard code sets. 

Figure 3 shows an example of a possible frame structure used in 
the physical channel. Frames 340A, 340B, 340C, 340D are given a running 
number from one to seventy-two, and they form a 720 millisecond long super 

25 frame The length of one frame 340C is ten milliseconds. The frame 340C is 
divided into sixteen slots 330A, 330B, 330C, 330D. The length of slot 330C is 
0.625 milliseconds. One slot 330C corresponds typically with one power con- 
trol period dunng which power is adjusted e.g. one decibel up or down. 

The physical channels are divided into different types, including 

30 common physical channels and dedicated physical channels. The dedicated 
physical channels consist of dedicated physical data channels (DPDCH) 310 
and dedicated physical control channels (DPCCH) 312. DPDCHs 310 are 
used to carry data 306 generated in layer two and above of the OSI (Open 
Systems Interconnection) model, i.e. dedicated control channels and dedi- 

35 cated traffic channels. DPCCHs 312 carry the control information generated in 
layer one of the OSI model. Control information comprises: pilot bits 300 used 
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in channel eslimation, transmit power-contml . 
t,ona„y transport format indicator (TPn ^ °P- 
.ransponfom,a,so,diffsren.,ranspl71„17'' T '^^ 
nation, used in me carren, frarne Transrn p C"-""'- 
5 including the current transmission rale ™* " <" "^'-'"^-rs. 

'^pccHs3:Lr«m"m:::j::in:f.::sa' r-"" -° - 

up-iink, the Channels are sen. ir^pCrsoTt ,f ' ^^"^ 
(l=.n-phase, Q=,uadra,ure) into ea^ .^,1 
10 dual-Channel quadrature pl«se!shT« Z "'^ "»'ng 

DPDCHs 310 are to be sem^ey a^e c^de ' ^"^^ 
of Ihe first channel pair. multiplexed into the I or Q branch 

Prolocol aXtr t:p;:;r^j:r ^ - according to a 

IS «ardiza.lon Organization, oTiO^X^J: ^'^ "° "~onal stan- 
pratocol layers: a physical laye (^ler 'T '?^~""««'°") -"0*1, mree 
and a network layer ,= layer thrli) Th! I , ' '^^^^ -v™). 

inleresting from the LnL s po n. 0;^^!^" T °" ™' 

-ndi„eren.su.aye::l:-~ -es 

-layer M'^ct^Xln^^^^ '^^"-^ — 'o - MAC 
-escribed by ho. and w Xa ch^rL??" — = 

'S , radio interface. The transoot rh , """^ transferred over ,he 

(f^CH,, Forward A:e:sc :neu;;c;r? "^"'""'^ ^^^^ 
Channel ,PCH,, and Dedicated ZZZ^^T T""'' ^^^"^ 
transport channels with physical chann»,c ? . '^>'*^ "-1 maps 

Duplex, mode a Physical channoH Z^^^^^^^^ ''''^''"^"^ division 

' 'n the reverse link the relat^e * of '^^""-"^^ 

(Med,um A^lTcZnZ ^!c?;r "° ^ --'ayer 

S"^-tayer L2/MAC offerdLrent ,otc^7" ^^-'-O mIc 

The logical channel ^ hara«e^l *!r'f '° 
-sferred This sery,ce provides r^^^Xlf^r::':::: 
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MAC entities. One of the functions of the MAC sub-layer is to select the ap- 
propriate transport format for each transport channel depending on the mo- 
mentary source bit rate. 

The third layer L3 has a RRC sub-layer (Radio Resource Control) 
5 that handles the control plane signaling of layer three between the user 
equipment and the network. One of the functions earned out by the RRC sub- 
layer is assignment, reconfiguration and release of radio resources for the 
RRC connection. So the RRC sub-layer handles the assignment of radio re- 
sources required for the RRC connection, including requirements from both 

10 the control and user plane. The RRC layer may reconfigure radio resources 
during an established RRC connection. 

Now in this invention we are interested in the mapping of the differ- 
ent services of one user to the same dedicated channel. According to the 
known technique each service has at its disposal a predetermined amount of 

1 5 the capacity of the dedicated channel reserved for that user. 

The method according to the invention for scheduling air interface 
capacity between services of a user in a radio system is presented in Figure 6. 
The performance of the method begins in block 600. Basically, a user should 
have at least two concurrent services in order to be able to utilize this method. 

20 The term service applies here also to control information e.g. RRC control in- 
formation, therefore the control information can also be scheduled according 
to the method of the invention. 

In block 602 a nominal service bit rate is defined as a bit rate Z 
before channel coding and service specific rate matching. This is the actual bit 

25 rate allocated for the service. It should be noted here that the service specific 
rate matching can be an optional feature, i.e. nominal service bit rate is de- 
fined as a bit rate before channel coding only. Typically channel coding is 
convolutionai coding, and service specific rate matching is repetition coding or 
punctuhng. 

30 In block 604 a nominal capacity of the service is defined as a bit 

rate Y after channel coding and service specific rate matching. This is the 
needed air interface transmission capacity for a given service. As with the 
previous step also in this step the service specific rate matching is optional, 
i.e. nominal capacity of the service is defined as a bit rate after channel cod- 

35 ing. 

In block 606 an effective coding rate R of the service is defined by 
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5 service M ra.es required J e gTen seZ '° ^ - 
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•he service and .he current radio irL^ '^'^ ^^qulremems for 

-.ulredw,,,beca,cu,a.ed Jnt™^^^^^^^ ^^'^^'^ 
service bi. ra.e. * °' '"^ '^""'^^^ *a"nel coding and me 

" -sec, .npLTceTnirirsl^rrdT""^"'^^----- 
seme se^lces higher .hanZ naTse^rbV",'""'"'' '^^ «™ - 
^ionally. Th,s is especially t^" " 9^"«^-'ed occa- 

Tansmission. e.g. Worid Wde Web brlT T P^*^' =™ 

IS resources .o always .lioca, .he ^drCeTr' " ^ ^ °' 
user. Ifsome sen,ice is no. .ransmi„ed a, T^^^lT""^ 
be used for ,ransmi«ing some Cherser^ce ' '^'^ ^''""^^ 

'ce has a :r^;tanr It^: a^ ^ ^ ^ 

20 serv,ce can always borrow the caoacitv of T ^^"^^^^^"tly the first 

the capacty of the other servl^'^sl^^ ' 
borrowed from a real-tim» ....I '^^^ P""=*P'^' capacity 

cannot be 

"sed, the speech service c^n en, ZTJ:" " -smisslon Is 

If th capacity on a frame basis 

^5 -re ,o,al capVc^'sridlri'^r f " '"^ 

method. ^"'="=^^ '"Stead of using the presented 

-edullngl^lSri^rar^^^^^^^^ ^ — 

capacity of me first sen/ice is com«,,=rt 1 '*"'''=^*- ''"^ »^ 

30 me firs, service K by .hrjffere td ^^^^^^^ 

rowed ex.racapacl.y Of anerrohLth ' °' ^ ^■ 

capacity of .he first servl^ mlTIa " ^"'"^ '° ^^'^ ™™al 

a predetermined amoun. ofme^CLTL' ' ^"^^'^-9 

effective coding ra.e of .he fi™;;;'' — J by .he 
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where Pj g [0,1] is the free % of Yj. 

N is the number of borrowing services, and 

M is the total amount of services, and N<M. 

Service K can therefore lend capacity from a number of services. 
5 the maximum being M-1 other services. It can lend all capacity of some serv- 
ice, or only some portion of it. In an extreme case service K lends the whole 
capacity of all other services. 

The bit rate of each other service can be computed by multiplying 
the remaining nominal capacity of the other service by the effective coding 
1 0 rate of the other service: 

Z,^Rj{\-P,)Y, (2) 

The method of the invention can be implemented, for example, in 
the RRC sub-layer and MAC sub-layer. The transport format indicator (it can 
also be called rate indicator or transport format combination indicator) is used 

15 to indicate the mixture of services used in the frame. Selection of the appro- 
priate transport format for each transport channel depends on the amount of 
data in transmission buffers. Given the transport format combination set, as- 
signed by layer three e.g. RRC sub-layer, MAC sub-layer selects the appro- 
priate transport format within an assigned transport format set for each active 

20 transport channel depending on amount of data in the transmission buffers. 
Control of transport formats ensures efficient use of transport channels.. A 
transport format combination set refers to all combinations of transport formats 
of different services. 

In basic case the bit rate combination of different services in the air 

25 interface frame is signaled to the recipient by the transport format indicator. 
One service can borrow the capacity of some other service as previously pre- 
sented. The ratio between the capacities of different services may be freely 
definable but this presupposes more signaling, i.e. the multiplexing structure 
has to be signaled for every frame. Another way to implement the invention is 

30 to only allow predetermined capacity combinations of different services in the 
air interface frame and to reserve one TFI word for each such service combi- 
nation. Then only transport format indicator needs to be used as the recipient 
has in its microprocessor's memory the stored information telling which trans- 
port format indicator value corresponds to which multiplexing structure of the 

35 services. 

Still another way is to use a blind detection algorithm in the receiver 
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HW implementation is of course possible. The channel coder 700A, 700B, the 
. rate matcher 702A, 702B, the means 214 for defining a nominal service bit 
rate, the means 214 for defining a nominal capacity of the service, the means 
214 for defining an effective coding rate of the service, the means 214 for 
5 scheduling for an air interface frame the capacity between at least two differ- 
ent services, the means 214 for computing the bit rate of the first service, the 
means 214 for adding the borrowed extra capacity of the other service to this 
normal bit rate of the first service, and the means 214 for computing the bit 
rate of the other service can consequently be software modules of the protocol 
10 stack residing in the user equipment UE, and in the radio network subsystem 
RNS. 

Figure 7A illustrates the required nominal capacities that may be 
used in a normal situation. In Figure 7B the first service may use the entire 
nominal capacity of the second service, i.e. Z2=0 bits, real Y2=0 bits, and real 
15 Yi=12000 bits. The allowed service bit rate of the first service can be com- 
puted: 2,=RiYi+R,P2Y2=1/3(9000)+1/3(1*3000)=4000 bits. 

In Figure 7C the situation is reversed: the second service may now 
use the entire nominal capacity of the first service, i.e. Zi=0 bits, real Yi=0 
bits, and real Y2=12000 bits. The allovyed service bit rate of the second serv- 
20 ice can be computed: Z2=R2Y2+R2PiY,=1/4{3000)+1/4(1 •9000)=3000 bits. 

In Figure 7D the first service has borrowed from the second service 
50% of its capacity, i.e. the real Y, =9000+0. 5*3000= 10500 bits and the real 
Y2=0. 5*3000= 1500 bits. The service bit rate of the first service is 
Z,=R,Yi+RiP2Y2=1/3(9000)+1/3(0.5*3000)=3500 bits. The service bit rate of 
25 the second service is Z2=R2(1-P2)Y2=1/4(0.5*3000)=375 bits. 

Even though the invention is described above with reference to an 
example shown in the attached drawings, it is apparent that the invention is 
not restricted to it, but can vary in many ways within the inventive idea dis- 
closed in the attached claims. 
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tained from the extra capacity is computed by multiplying a predetemiined 
amount of the nominal capacity of the other service by the effective coding 
rate of the first service. 

3. A method according to claim 1 or 2. characterized by 
5 the borrowed extra capacity being the unused part of the nominal capacity of 

the other service. 

4. A method according to claim 1 or 2, characterized by 
the first service having a higher priority than the other service. 

5. A method according to claim 1 or 2, characterized by 
10 the capacity combination of different services in the air interface frame being 

signaled to the recipient. 

6. A method according to claim 1 or 2, characterized by 
the allowed capacity combinations of different services in the air interface 
frame being predetermined. 

15 7. A method according to claim 6, characterized by the 

receiver uses a blind detection algorithm to determine the capacity combina- 
tion used in the received air interface frame. 

8. A method according to claim 1 or 2, characterized by 
the bit rate of the other service is computed by multiplying the remaining 

20 nominal capacity of the other service by the effective coding rate of the other 
service. 

9. A radio transmitter for transmitting information of at least two dif- 
ferent user services, comprising: 

a channel coder (700A, 700B) in each service information branch 
25 for coding the information; 

a rate matcher (702 A, 702B) connected to the output of the channel 
coder in each service information branch for performing service specific rate 
matching for the information; 

means (214) for defining a nominal service bit rate as a bit rate be- 
30 fore channel coding and service specific rate matching; 

means (214) for defining a nominal capacity for the service as a bit 
rate after channel coding and service specific rate matching; 

means (214) for defining an effective coding rate for the service by 
dividing the nominal service bit rate by the nominal capacity of the service; 
35 character izedby: 

means (214) for scheduling air interface frame capacity between at 
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least two different services, including; 

coding rate Of the first service, '^ '^ °' by the effective 

' .he firs. sen,ice the ^SJZ": llZl"' T"' '° of 
the bit rate obtained fro,^ ^ °' ''^^* 
;^eten.ined amount of the nomt! ^Zt I ZZ^ s'' """""'"^ ' ^ 
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.■ve coding rate of the first service. ^f^c 
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13. A radio transmitter according to claim 9 or 10, charac- 
terized by means for signaling the capacity combination of different 
services in the air interface frame to the recipient. 

14. A radio transmitter according to claim 9 or 10, charac- 
5 terized by means for storing the predetermined allowed air interface 

frame capacity service combinations. 

1 5. A radio transmitter according to claim 14, characterized 
b y a blind detection algorithm to determine which capacity combination was 
used in the received air interface frame. 

10 16. A radio transmitter according to claim 9 or 10, charac- 

terized by means for computing the bit rate of the other service by mul- 
tiplying the remaining nominal capacity of the other service by the effective 
coding rate of the other service. 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID; <WO 0033589Al_L> 



PCT/Fi98/00933 

19 



wo 00/33589 _ 

PCT/n98/00933 

1/11 




BNSDOCrO: <WO_0033589A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 00/33589 



2/11 



PCT/FI98/00933 





BNSOCDCID: <WO_0033S89A1J.> 



SUBSTITUTE SHEET (RULE 26) 



wo 00/33589 



PCT/FI98/00933 



4/11 




BNSDOCIO: <WO 0033589A1_I_> 



SUBSTITUTE SHEET (RULE 26) 




BNSDOCID: <WO_oa33S89A1. 



SUBSTITUTE SHEET (RULE 26) 



wo 00/33589 



6/11 



PCT/FI98/00933 





BNSDOCIO. <WO_0033589A1.I_> 



SUBSTITUTE SHEET (RULE 26) 



WOOO/33589 



PCT/FI98/00933 



8/11 



600 START 



602 DEFINING NOMINAL SERVICE BITRATE AS A 

BITRATE Z BEFORE CHANNEL CODING AND 
OPTIONAL SERVICE SPECIFIC RATE MATCHING 



604 DEFINING NOMINAL CAPACITY OF THE 
SERVICE AS A BITRATE Y AFTER CHANNEL 
CODING AND OPTIONAL SERVICE SPECIFIC 
RATE MATCHING 



606 DEFINING EFFECTIVE CODING RATE OF THE 
SERVICE AS R = Z/Y 



608 SCHEDULING AIR INTERFACE FRAME CAPACITY 
BETWEEN AT LEAST TWO DIFFERENT SERVICES: 
FOR THE FIRST SERVICE K: 



N 
J=1 



K^J \j ^^^'^ LEAST ONE OTHER SERVICE J^K. 



WHERE Pj 6 [0,1] IS THE USED % OF Yj . 
N IS THE NUMBER OF BORROWING SERVICES, 
M IS THE TOTAL AMOUNT OF SERVICES, N<M 

AND FOR EACH OTHER SERVICE J: 
Zj = 

Rj(1-Pj)Yj 



Fig 6 



c 



610 END 
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(54) Tide: AIR INTERFACE CAPACITY SCHEDULING METHOD 
(57) Abstract 

The invention relates to a method for scheduling air interface 
capacity between user services in a radio system, and to a radio 
transmitter using the method. The method comprises the following 
steps: (602. 604. 606) defining a nominal service bit rate, a nominal 
capacity of the service, and an effective coding rate of the service; 
(608) scheduling air interface frame capacity between at least two 
different services: computing the bit rate of the first service by 
multiplying the nominal capacity of the first service by the effective 
coding rate of the first service, and adding to this normal bit rate 
of the first service the borrowed extra capacity of at least one other 
service, and the bit rate obtained from the extra capacity is computed 
by multiplying a predetermined amount of the nominal capacity of 
the other service by the effective coding rate of the first servrice. 



^ 600 START ^ 



602 DEFINING NOMINAL SERVICE BfrRATE AS A 

BrPRATE Z BEFORE CHANNEL COOING AND 
OPTIONAL SERVICE SPECIFIC RATE MATCHING 



604 DEFINING NOMINAL CAPACITY OF THE 
SERVICE AS A BITRATE Y AFTER CHANNEL 
CODING AND OPTIONAL SERVICE SPECIFIC 
RATE MATCHING 



606 DEFINING EFFECTIVE CODING RATE OF THE I 
SERVICE AS R-Z/Y I 



608 SCHEDULING AIR INTERFACE FRAME CAPACITY 
BETWEEN AT LEAST TWO DIFFERENT SERVICES: 
FOR THE FIRST SERVICE K: 



I Rj^Pj Yj OF AT LEAST ONE OTHER SERVICE JpK. 



WHERE Pj 6 {0.1} IS THE USED % OF Y, . 
N IS THE NUMBER OF BORROWING SERVICES. 
M IS THE TOTAL AMOUNT OF SERVICES. N<M 

AND FOR EACH OTHER SERVICE J: 



610 END 
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